Branchandbound相关论文
...
单件小批量生产形式下的作业车间调度是生产调度中具有广泛的应用.针对已有的求解车间调度问题的算法,引入动态规划思想,将车间调......
针对一维型材的下料问题,建立了整数规划模型,结合本问题的特点讨论了当决策变量个数很多时,整数规划的常用解法,包括随机方法,基于选择......
针对一维型材的下料问题,建立了多规格型材的两类不同的整数规划模型,讨论了两个模型的建立和求解算法的异同,综合比较后,指出不依赖于......
分枝界限算法是解决组合优化问题的常用方法之一,对于给定的问题和分枝策略,算法的运行时间取决于实现算法的数据结构,该文讨论了立体......
分枝界限算法是求解组合优化问题的技术之一,它被广泛地应用在埃运筹学与组合教学中,对共享存储的最优优先一般并行分枝界限算法给出......
讨论了分枝界 使用的优先队列结构,针对分枝 界限算法的选择规则和淘汰规则,提出了立体堆,双层立体堆,串队列三种新的结构;给出了各结......